Conceptual Complexity and Algorithmic Information ∗

نویسنده

  • Gregory Chaitin
چکیده

In this essay we propose that the fundamental philosophical concept of conceptual complexity is captured mathematically by the notion of algorithmic information content, and we discuss the complexity of physical and mathematical theories, the complexity of biological mutations, and the most complex system in biology, the human brain. These are steps in the direction of a mathematical philosophy, by which we mean a mathematical approach to philosophical questions, not a philosophy of mathematics. For as Leibniz said:

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

3D Scene and Object Classification Based on Information Complexity of Depth Data

In this paper the problem of 3D scene and object classification from depth data is addressed. In contrast to high-dimensional feature-based representation, the depth data is described in a low dimensional space. In order to remedy the curse of dimensionality problem, the depth data is described by a sparse model over a learned dictionary. Exploiting the algorithmic information theory, a new def...

متن کامل

Probabilistic Sufficiency and Algorithmic Sufficiency from the point of view of Information Theory

‎Given the importance of Markov chains in information theory‎, ‎the definition of conditional probability for these random processes can also be defined in terms of mutual information‎. ‎In this paper‎, ‎the relationship between the concept of sufficiency and Markov chains from the perspective of information theory and the relationship between probabilistic sufficiency and algorithmic sufficien...

متن کامل

An Improved Algorithmic Method for Software Development Effort Estimation

Accurate estimating is one of the most important activities in the field of software project management. Different aspects of software projects must be estimated among which time and effort are of significant importance to efficient project planning. Due to complexity of software projects and lack of information at the early stages of project, reliable effort estimation is a challenging issue. ...

متن کامل

An Improved Algorithmic Method for Software Development Effort Estimation

Accurate estimating is one of the most important activities in the field of software project management. Different aspects of software projects must be estimated among which time and effort are of significant importance to efficient project planning. Due to complexity of software projects and lack of information at the early stages of project, reliable effort estimation is a challenging issue. ...

متن کامل

Conceptual Graphs: fundamental notions

We state precise definitions of the basic notions of Sowa’s framework [Sowa 84] and provide related results. These results mainly concern the structure of the specialization relation, correspondence between graph operations and logical operations, and algorithmic complexity of the model handling. RESUME. Nous définissons précisément les notions de base du modèle des graphes conceptuels de Sowa ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014